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S£Q 000^. 



.0 INTWy^UCTIO^• 



The structure 
yxOP-^, The 
been rmxlified to 
similarities stiLL 



that XXDP+ 
structure 



uses iOr' storing files on media is unique to 
was originally based on DOS-II but it has since 



XXDP* supports both 
A directory index 
access type devices 
maqtaoe, a header 



magtape, 

<^ire. 



accommoda*:e the needs of XXDP+, although ir^any 
exist- 

random access and sequential access type devices. 
structure is used for accessing files on random 
such as disks. Fv - sequential devices Like 
record containing file intormation preced^'S each 



2.0 DATA SFRUCTUSES 



2.1 Data Blocks 

The basic unit of data transferred 
A data block is defined as a group 



in XXDP+ file I/O is a 
of 512(10) 8 bit . -tes 



data bloch 



2.1-1 Randca Access Devices. 

On random .=>ccess devices, data blocks are iddressed by their logical 
block numb--r. Logical blocKS are data blocks that are addressable in 
a linear ordered fashion. The order ranges from to n-1 , where n is 
the maximum number of blocks sup. orted or the device. The variable n 
varies depending on the device but is not greater than 65535 (10). This 
means that no matter how many (.'ata blocks physiciUy reside on a device only 
the first n blocks arc accessible. 



Logical blocks 
physical block 
contains which 
houses at most 



' not necessarily the same as physical 
usually limited to the amount of data a 

M» ,' be le-s than 512 (10) bytes. Also a 

one logical block. 



o' e 

i 

m. 



blocks. A 
physical sector 
physical block 



A linked list of logical blocks is set up using linked blocks. A 
Linked block is a logical block that devotes the first word of the 
blocf' to contain a link word. The link word contains the logical block 
Prtjmber of another block. A zero link word indicates that the block 
containing ft is the last block of the list. 



F ! 
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.2 Sequential Access Devices 



•jn seauential access devices such as magcape and cassette, data blocks 
are stored as 512 byte records. Because XXDP+ ases the same 
reaa/write routines for both random and sequential access devices, 
log."^l linked blocks are stored on sequential type devices. 

However, the link word is only some non-zero value to indicate that 
there are more blocks in the list. A zero link word indicates the 
laSt block of the list. 



3.0 FILE STRUCTURES 

3.1 Types Of F i les 

There are three types or filei SLinported by XXDP+. iney ore contiguous 
files, text files and binary files. This is not to mean that other types 
of files cannot be stored on an XXDP+ .Tiedium, but XXDP+ only has the 
capability to produce these types. 



I 3.1.1 Contiguous Files 

■A contiguous file is a set of logical blocks which physically reside 
i itimediatelv adjacent to one another on the media. The term 
• i.Timediately adjacen'"' is obvious for sequential devices bjt not 
quite as appa-ent for random .access devices. For these it means for 
any logical block n, the next contiguous block is located at nt-l. 

Cortiguous files are normally used to store core imaqe data such as 
the XXDP+ monitor. 



; ".: .2 Text Files 

! Text f-iles a-'e made up of a series of linked blocks. Each block 

I contain-^ 510;iO) 8 bit ASCII characters. An ASCII null character (a 

i byfe with a value of zero) is used to indicate the end of the file. 
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3.1.3 Binary Files 



Bina'-y files are used to store executable programs. They are made up 
of a series of Linked ulocks each of which contain sections of the 
pruqram. These sections are in absolute formatted binar) and there is 
at least one per logical block. 

The absolute formatted binary specification is as fellows: 

BYTE 1 - Contains a value of 1 to indicate starting pcint. 

i B^TE 2 - Contains a value of 0. This must follow byte 1. 

: BvTES 3 and ^ - Contains ntffnber of bytes (N) in this binary block. It 
includes bytes 1 , 2. 3 and 4 but excludes the checksum 
byte. 

■BYTES 5 and 6 - Contains the starting memory address where the 
following data bytes are to be stored. 

i BYTES 7 to N! - Data bytes. N <= 509. The maximum number of data bytes is 
503. 

I BYTE N+1 - Contains the checksum, byte. The checksum is the 2's 
I complement of the sun of the data in all n bytes, it 

I is generated ignoring overflow and carry conditions. 

; The end of a binary file is indicated by a binary block that has a 
byte count o: 6. Bytes 5 and 6 contain the program's transfer address 
This block is known as the 'transfe'- block'. 

A binary block with a byte count of 5 indicates a 'bias block'. Bits 
and 1 of byte Z represent bits 16 and 17, respectively, of the load 
address for the next binary block. 

j 4.0 MEDIA STRUCTURt 

I 

[4.1 Random Access Structure 

All XXDP+ random access devices are set up to contain the following 
pieces of informaticn: bootstrap, monitor core image, master file 
directories (MFD), user file directories (UFD), and bit maps. 

The bootstrap is a program that always occupies logical block on the 
device. It is a core image that is placed there by the utility 
command 'SAVM*. The bootstrao knows wher*: on the disk the monitor 
core image resides. 

The monitor core image is ^ contiguous fiie that is 16 blocks long. 
It is placed on the disk L the utility command 'SAVM'. Its pos"'!tion 
depends on the type of disk. The MFD is a table of information which 
:ontai'.5 Dcfriters to the UFDi^^and the bit maps. 
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^.1.1 Master File Directory 

The MFD is placed on the disk by the utility 'ZERO' command. The 
of disk determi,-\es which of two varieties of MFD is used and where 
the aevice. 



type 

it is on 



i^FD VARIFTY U^ 

MfD1 : 



LINK TO 


MFD2 






INTERLEAVE 


FACTOR 




BIT MAP 


START ! 


3L0CK 


, # 


POINTER 


TO 


BIT 


MAP 


#1 


POINTER 


TO 


BIT 


MAP 


#2 



POINTER TO BIT MAP #N 




UNUSED 



WORD OFFSET INTO BLOCK 

1 
2 
3 



N+2 
Ni-t-3 
N+4 to 255 



The interleave factor is useo as part of the block allocation 
algorithm. NormaUy blocks are allocated contiguously if possible 
but on certain aevices, the amour't of time it takes to access a linked 
list of blocks is reduced by placing each block of the list a constant 
niimber of blocks aoart. This constant number is the inte-- leave 
factor. The oointers in the table are the logical block numbers of 
the respective bit maps. 



MFD2: 






401 




POINTER TO FIRST UFD BLOCK 


9 (10) 





i^^SED 



WORD OFFSET 




INTO BLOCK 



3 

4 

5-255 

The first word is a link of zero indicating no more MFDs. Tho second 
word corresponds to the DOS-11 UK C1,1J. The third is the logical 
block nutfTiber of the first UFD block. The fourth is the number of 
words in each UFD entry; this is always nine (9). 
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WD v-^KiETY 
MFD 1/2: ■* 


#2 


WORD OFFSET 

1 
2 
3 

5 
6 
7 
8 
9 

11 

12 

13 

I 15 

! 16 

f 


INTO BLOCK 


1 






POINTER TO FIRST UFD BLOCK " 






# OF UFD BLOCKS 






POINTER TO FIRST BIT MAP BLOCK '. 




' 


# OF BIT MAP BLOCKS 




■ 


POINTER TO l«FD 1/2 



















# OF BLOCKS PREALLOCATED 




INTERLEAVE, FACTOR 






POINTER TO Fir ST BLOCK OF 
MONITOR CORE IMAGE 






! TRACK ■»- SECTOR ADDRESS FOR BAD 
i SECTOR FILE (SINGLE DENSKY 

: SECTOR FILE (SINGLE DENSITY) 




! TRACK + SECTOR ADDRESS FOR BAD 
: SECTOR FILE (DOUBLE DENSITY 




i CYLINDER ADDRESS FOR BAD 

! SECTOR FILE (DOUBLE DENSITY 









Ihe entry at offset 8 . eans the number of blocks on the device 
reserved for device structure informatTon, The last A -"ntn'es in the 
•■able refer to the location on the disk of the DEC SID K4 bad sector 

fi'e. 
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4.1.2 User File Directory 

The user File Directory (UFD) is a list of the files on the nedia. It 
■'s created by the utility 'ZERO' cownand. The UFD is arranged as a 
Linked list of logical blocks and the number of blocks that the UFD 
occupies depends on the dev'ce. Each block of the UFD contains space 
tor 28(10) file entries. 



! LINK 


TO NEXT UFD BLOCK ! 


! FILE 


ENTRY 


tf^ i 


: FILE 


ENTRY 


ff2 i 


• 

• 


i FILE 


'=NTRY 


#28(10) 

_ -.-. .— .^— ■« 



K 1 

Page & 
Each file entry is a table of 9(10) words that contains the following 
information about the file. 



SEQ 0010 



WORD 

1 
2 

3 

4 

5 

6 

7 

8 

9 



Words 1, 2 and 3 - The file's six character filename and 3 character 
extension encoded 

in RAD-50. A deleted file is indicated by a zero in 

these three words. 



1 FILE NAME 


! FILE EXTENSIO^; 


i FILE DATE 


: ACT-11 LOGICAL 


END 


! FIRST BLOCK 


i FILE LENGTH 


1 LAST BLOCK 


: ACT-n LOGICAL 


52 



Word 4 



Word 


5 


and 


9 


Word 


6 






Word 


7 






Word 


8 







- The DOS-n format for the date given the file when 
it was put on the media. 

- ACT-11 use only. Not used in XXOP+. 

- The block nimber of the first logical block that the 
file occupies. 

- The number of logical blocks that the file occupies. 

- The block number of the last Logical block that the file 
occupies. 
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4.1.3 Bit Map 



The bit map is a file that contains the current status of every 
i supported Logical block on the media. 

The bit map is arranged as a Linked List of Logical blocks. The 
nL*«>er of blocks- that the map occupies depends on the device. It is 
created by the utility "ZERO^ command. Only the first 64 'ords o* 
each map L lock have meaning. 



+ + 

1 LINK TO NEXT MAP BLOCK 

i MAP NLTBER 



60(10) 



LINK TO FIRST MAP 



MAP FOR BLOCKS 0-15 (10) 



MAP FOR BLOCKS 16-31(10) 



!MAP FOR BLOCKS 944-959(10 

+ + 



WORD 
1 
2 
3 

4 ■ 
5 
6 

64 



WORD 1 

Word 2 
Word 3 
Word 4 
Word;i 5-64 
WORDS 65-25-: 



- The Logic <L block number of the ne^t map block contains ^ero 
if it IS the last m'^p. 

- Which map this one is. 

~ Number of words used for map. 

- The lojical block number of first bit map. 



- Map for 960 blocks. Bit is set when block is used, 
cleared when block is free. 

- NOT USED. 



Bit is 
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4.1.4 Random Access De\/i.e Inlormation 

DFVICF : MNEMONIC 1 1ST UFD ! # OF UFD 1 1ST BIT ! # OF ! MFD1 ! MFD2 ' 

I 1 BLOCK * I BLOCKS 1 MAP 9LK 1 MAPS 1 I 1 

1 ■ 1 1 till 


TU58 i DD 13; 
RP04,5,t ! DB ! 3 
RK03.5 ! DK ! 3 
RL31/2 ; DL i 24. 
RK06.7 ! DM 1 31. 


4 i 7 ! 1 i 1 ! 2 i 
170. i 173. 150.: "" ^ I 

16. i ^^7^5. ! 5. i 1 i ^794.1 
'6. ! 2 i 22. i 1 i - i 

9c. i 2 : 29. : 1 ! - i 


f<P02,3 ! OP 13 


170. ' :73. i 50. ; 1 i 2 1 


RM03 i DR i 52. 
RS03,4 : DS i J 


170. i 2. ! 50. i 1 i - i 
4 I 7 i 2 ! ^ ' 2 ; 


TU56 ! DT : 102 


; 2 : ^04 i 1 i 100 ! 101 ; 


RX01 i DX ! 3 


14 i 7 i 1 i 1 : :r 


RXO^ : DV 13 


1 — — — — — 1 — — — — — 1 1 """" 1 — — — Y 

! 16. i 19. i 4 i 1 ! 2 : 

1 1 ! I ' 



DEvI'^h : # OF 3' ^S ! # OF BLKS TO ! INTER- ! BOOT 1 MONITOR ; 
: ON DEv ' PREALLCCATE 1 LEAVE ! BLK # ! BLOCK H . 
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SEQ 0013 



; — — — — '^ — — -r* 




T 


=- 


._ ^ ., 


T 


: TU58 : 


511. 


i 


40. ; 
— — _• 


1 : 


: 


8. i 


:rpo^,5.6: 


48000. 


1 

1 


255. 


1 


; 


223. ! 


:Rk03.s i 


4800. 


"~~ 1 ~ ~ 

1 


69. 


5 


n 


30 ! 


^RiOl/2 I 


?04:^n 
10200. 


1 

OR! 


^•J \J » 


1 





1 70 ! 
1 


[ R^Ot . 7 : 


.^7104. 


t 


157. 


1 





1 
127. ! 


: RPC2 , 3 ! 


■ ?0ou. 


1 ~~ 
1 


255. 


-1 





221. i 

1 


: r^k:^3 : 


45000. 


1 


IZ".. 


1 





cc2. \ 
1 


r:03,4 i 


■, 989. 


1 


41. 


1 





i 

9. i 

1 




576. 


1 
1 


69. 


i 5 





i 


^ ; A ! 


4'X. 




40. 


; 1 


: 


i; •■ 


i ■ ■ i 

i 


'^5o. 


f 


55. 


• "• 


: 


23. i 
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4.2 SequentiaL Access Devices 

4.2.1 Magtape 

Although magtape is not usually Lonsidered as a file structured device, 
certain structure features are implemented to enable creation and 
retrieval of multiple files. 

The files on magtape are terminated by an end-of-fiie mark (EOF) or 
tape mark (TM). The last file on the tape is terminated by 2 
consecutive EOFs to indicate logical-end-of-tape. 

+ + 

: 1ST FILE ! EOF ! 2ND FILE ! EOF 1 LAST FILE ! EOF ! EOF ! 

Each file on magtape is made up of a header and data r'ecords. 

+ + 

1 HEADER 1 IRG 1 DATA RECORD ! IR6 1 DATA RECORD ! IRG 1 EOF ! IR6 1 
1 7 WORDS 1 1 256 WORDS ! 1 256 WORDS ! ! 1 1 






The header record is structured as follows: 

WORD 



FILE 


NAME 


FILE 


EXTENSION 





;oi 




FILE 


DATE 


FILE 


SIZE 



3 

5 
6 
7 



Word 1, 2 and 3 - The filent»?ne and e>'i>riion encoded in RAD-50. 

Word 4 - DOS-II Ult :_ ,13 

Word 5 - Set to zero. 

Word 6 - Date given the file when written on the tape. It is ir 

DOS-li format. Bit 15 of the date, when set. 



Word 7 



indicates a contiguo( j file. 
- The number of Logical blocks (records) in the file. 



The first file on a magtape is normally the XXDP+ monitor core image. It is 
written as a contiguous file. Every new file is written at the logical end 
of tape. Vhe last file on tape may be written so part lies after the physical 
EOT marker but no file will be written entirely after the physical EOT mark. 



SEQ 0014 



C 2 

The numbt" of fUes that a maqtape can ac-ofwnodate is a function of the file 

size, thf drive density and the tape Length. SEQ 0015 
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4.2.2 Casselte (TU60) 



Cassette is structured simUarilv to magtape In that each fil? is 
preceded by ?, header and a Marker that identifies the Logical end of 
tape. However, the actual data in the header and end-of-n'le marker 
are different. 

The files on cassette are terminated by a file gap. The last file on 
the tapa i? terminated by a sentinel file. A file gap must precede 
the first fice on the cassette. The tape is formatted as follows: 

+ — ««———...—.-.— , 

1 GAP 1 FILE A 1 GAP ! FILE B ! GAP ! FILt C 1 GAP ! SENTINEL ! 
+ + 

The 5;entinel file is a 32 byte record containing all zero's. 

Each file on cassette is made up of a file f-rsder record and file data 
records in multiples of 4. 

+ + 

1 FILE HEADER I DATA RECORD ! DATA RECORD 1 DATA RECORD 1 DATA RECORD i GAP 1 

1 32 BYTES ! '!28 BYTES I 128 BYTES I 128 BYTES ! 128 BYTES ! ! 

+ + 



E 2 



The file header 'scord is struc 


tured a 


s follows: 






BYTE 


1 FiL^ NAME 1 




1-6 


! FIL'^ EXTENSION '. 




7.8,9 


i FILE TYPE i 




10 


i 10.000 i 


-.1.1? 


! i 




13-16 


' DATE ! 


1M? 


i FILE ..ENGJH ! 




19,20 


i : 


21,32 


BytfcS 1-9 - Filename and extension 


encoded ir 
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Byte 10 - File type [ndicator. 0=6000, 14=DeLeted. 

Bytes 11,12 - Word indicating record length set to 100,000 (128 byte 
r^rords) - 

Byte 13 - Sequence nurber not usee in VXDP+ 

Byte 1A - H.-^def co>>ti^o,t•^;>il not used in XXDP+. 

Bytes 15,16 - Not used. 

Bytes !7,18 - D03-11 formatted d.Jte giwen the file when put on the 
tape. 

Bytes 19,20 Nunb^r of logical blocks in the file. Has meaning for 
contiguous files only. 



mWL Kj\.trv 
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I IRG - Interrecorc gap. The gap that is written between records on magtapt?. 

MFD - Master File Directory 

RAD-50 - RAD'X-50. A metfod of encoding 3 ASCII characters -into one 16 bit 
word. 

UFD - User File Directory. 

UlC - User Iderti f ication code. 
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